GROUP ART UNIT 2183 
AMENDMENT AFTER FINAL 



Amendments to the Claims 



1 


1. (Currently Amended) A resource queue, comprising: 


2 


(a) 


a plurality of entries, each entry having unique resources required for 


3 




information processing; 


4 


(b) 


the plurality of entries allocated amongst a plurality of independent 


5 




simultaneously executing hardware threads such that resources of 


6 




more than one thread may be within the queue; and 


7 


(c) 


a portion of the plurality of entries being allocated to one thread and 


8 




being capable of being interspersed among another portion of the 


9 




plurality of entries allocated to another thread wherein a first entry of 


10 




one thread is capable of wrapping around a last entry of the same 


11 




tnreaa to access an avaiiaoie entry?. 


12 


(d> 


a head pointer and a tail pointer for at least one thread wherein the 


13 




head pointer is the first entrv of the at least one thread and the tail 


14 




pointer is the last entrv of the at least one thread, and 


15 




one of the uniaue resources is a bank number to indicate how manv 


16 




times the head pointer has wrapped around the tail pointer in order to 


17 




maintain an order of the resources for the at least one thread. 



Claims 2-3 (Cancelled) 
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1 4. (Currently Amended) The resource queue of claim 3 1, further comprising: 

2 (a) at least one free pointer for the at least one thread indicating an entry 

3 in the queue available for resources of the at least one thread. 

1 5. (Previously Amended) The queue of claim 1, wherein the information 

2 processing further comprises: 

3 (a) an out-of-order computer processor, and 

4 (b) the resource queue may further comprise a load reorder queue and/or a 

5 store reorder queue and/or a global completion table and/or a branch 

6 information queue. 

1 6. (Previously Amended) An out-of-order multithreaded computer processor, 

2 comprising: 

3 (a) a load reorder queue; 

4 (b) a store reorder queue; 

5 (c) a global completion table; 

6 (d) a branch information queue, 

7 at least one of the queues being a resource queue comprising: 

8 (i) a plurality of entries, each entry having unique resources 

9 required for information processing; 
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22 
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(ii) the plurality of entries allocated amongst a plurality of 
independent simultaneously executing hardware threads such 
that resources of more than one thread may be within the 
queue! and 

(iii) a portion of the plurality of entries being allocated to one thread 
and being capable of being interspersed among another portion 
of the plurality of entries allocated to another thread; 

(iv) a first entry of one thread being capable of wrapping around a 
last entry of the same thread; 

(v) a head pointer and a tail pointer for at least one thread wherein 
the head pointer is the first entry of the at least one thread and 
the tail pointer is the last entry of the at least one thread; 

(vi) a bank number to indicate how many times the head pointer has 
wrapped around the tail pointer in order to maintain an order of 
the resources for the at least one thread; and 

(vii) at least one free pointer for the at least one thread indicating an 
entry in the queue available for resources of the at least one 
thread. 
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1 7. (Previously Amended) A method of allocating a shared resource queue for 

2 simultaneous multithreaded electronic data processing, comprising: 

3 (a) determining if the shared resource queue is empty for a particular 

4 thread; 

5 (b) finding a first entry of said particular thread; 

6 (c) determining if the first entry and a free entry of the particular thread 

7 are the same; 

8 (d) if, not advancing the first entry to the free entry; 

9 (e) incrementing a bank number if the first entry passes a last entry of the 

10 particular thread before it finds the free entry; 

11 (£) allocating the next free entry by storing resources for the particular 

12 thread. 

1 8. (Original) The method of claim 7, further comprising deallocating 

2 multithreaded resources in the shared resource queue, comprising: 

3 (a) locating the last entry in the shared resource queue pertaining to the 

4 particular thread; 

5 (b) determining if the last entry is also the first entry for the particular 

6 thread; 

7 (c) if not, finding the next entry pertaining to the particular thread; 
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8 (d) determining if the bank number of the next entry is the same as the 

9 last entry and if so, deallocating the next entry by marking the 
10 resources as invalid; and 

U (e) if not, then skipping over the next entry and decrementing the bank 

12 number! 

13 (£> finding the next previous entry pertaining to the particular thread. 

1 9. (Previously Amended) The method of claim 7, further comprising flushing 

2 the shared resource queue, comprising the steps of 

3 (a) setting a flush point indicative of an oldest entry to be deallocated 

4 pertaining to the particular thread; and 

5 (b) invalidating all entries between a head pointer and the flush point 

6 which have the same and greater bank number than the bank number 

7 of the flush point. 

1 10. (Currently Amended) A shared resource mechanism in a hardware 

2 multithreaded pipeline processor, said pipeline processor simultaneously 

3 processing a plurality of threads, said shared resource mechanism 

4 comprising: 

5 (a) a dispatch stage of said pipeline processor; 

6 (b) at least one shared resource queue connected to the dispatch stage; 
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7 (c) dispatch control logic connected to the dispatch stage and to the at 

8 least one shared resource queue; and 

9 (d) an issue queue of said pipeline processor connected to said dispatch 

10 stage and to the at least one shared resource queue; 

1 1 wherein the at least one shared resource queue allocates and deallocates 

12 resources for at least two of said plurality of threads passing into said issue queue 

13 in response to the dispatch control logic and the at least one shared resource queue 

14 further comprises a plurality of entries allocated to one thread and capable of being 

15 interspersed among another plurality of entries allocated to another of the plurality 

16 of threads wherein a bank number records the number of times a first entry of one 

17 thread is capable of wrapping wraps around a last entry of the same thread to 

18 access an available entry for allocating resources of the one thread. 

1 11. (Currently Amended) An apparatus to enhance processor efficiency, 

2 comprising: 

3 (a) means to fetch instructions from a plurality of threads into a hardware 

4 multithreaded pipeline processor; 

5 (b) means to distinguish said instructions into one of a plurality of 

6 threads; 

7 (c) means to decode said instructions; 
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8 (d) 

9 
10 

11 (e) 

12 

13 (£> 
14 

15 (gl 

16 

17 M 

18 

19 

20 & 

21 & 
22 

23 M 



means to allocate a plurality of entries in at least one shared resource 
between at least two of the plurality of threads simultaneously 
executing,' 

means to allocate and intersperse entries in the at least one shared 
resource to one thread among entries allocated to other threads; 
means for a first entry of one thread to wrap around a last entry of the 
same thread; 

means to indicate the number of times the first entry of the one thread 
wraps around the last entry of the same thread ; 

(g) means to determine if said instructions have sufficient private 
resources and at least one shared resource queue for dispatching 
said instructions; 

(h) means to dispatch said instructions,' 

{i) means to deallocate said entries in said at least one shared 

resource when one of said at least two threads are dispatched; 

^j) means to execute said instructions and said resources for the 
one of said at least two threads. 

rial) The apparatus of claim 11, further comprising: 

means to flush the at least one shared resource of all of said entries 

pertaining to the one of said at least two threads. 
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1 


13. (Previously Amended) A computer processing system, comprising: 


2 


(a) 


a central processing unit; 


3 


(b) 


a semiconductor memory unit attached to said central processing unit; 


4 


(c) 


at least one memory drive capable of having removable memory; 


5 


(d) 


a keyboard/pointing device controller attached to said central 


6 




processing unit for attachment to a keyboard and/or a pointing device 


7 




for a user to interact with said computer processing system; 


8 


(e) 


a plurality of adapters connected to said central processing unit to 


9 




connect to at least one input/output device for purposes of 


10 




communicating with other computers, networks, peripheral devices, 


11 




and display devices; 


12 


(£> 


a hardware multithreading pipelined processor within said central 


13 




processing unit to simultaneously process at least two independent 


14 




threads of execution, said pipelined processor comprising a fetch stage, 


15 




a decode stage, and a dispatch stage; and 


16 


(g) 


at least one shared resource queue within said central processing unit, 


17 




said shared resource queue having a plurality of entries pertaining to 


18 




more than one thread in which entries pertaining to different threads 


19 




are interspersed among each other, and a head pointer pertaining to 


20 




an entry of one thread is capable of wrapping around a tail pointer 
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pertaining to another entry of the same one thread to access an 
available entry and the number of times the head pointer wraps 
around the tail pointer is recorded. 

(Previously Cancelled) 

(Previously Amended) The computer processor of claim 13, wherein the 
hardware multithreaded pipelined processor in the central processing unit is 
an out-of-order processor. 
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